Proof of a conjecture on unimodality 
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Q ■ Abstract 

Let P{x) be a polynomial of degree m, with nonnegative and non-decreasing 
^ ■ coefficients. We settle the conjecture that for any positive real number d, the coer- 

ce , ficients of P{x + d) form a unimodal sequence, of which the special case d being a 

positive integer has already been asserted in a previous work. Further, we explore 
the location of modes of P(x + d) and present some sufficient conditions on m and 

d for which P{x + d) has the unique mode 
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00 : 1 Introduction 
p 

Let ao, . . . , be a sequence of nonnegative real numbers. We say that the sequence 
^ ! is unimodal if there exists an index < t < m such that < ■ ■ ■ < at-i < at > at+i > 

H I ■ ■ ■ > flm- Such an index t is called a mode of the sequence. A property closely related 

to unimodality is log- concavity. We say that the sequence is log-concave if aj_iaj+i < af 
for all 1 < i < m — 1. The sequence is said to have no internal zeros if there are not 
three indices i < j < k such that Oj, 7^ and aj = 0. It is well known that a 
log-concave sequence with no internal zeros is unimodal (see [3l Proposition 2.5.1] for 
instance). Unimodal and log-concave sequences occur naturally in many branches of 
mathematics. See the survey articles [S] and [3] for various techniques, problems, and 
results about unimodality and log-concavity. 

m 

Let P{x) = ^i^^ be a polynomial with nonnegative coefficients. We say that P{x) 

is unimodal (respectively, log-concave, non- decreasing, etc.) if the sequence of coefficients 
of P{x) enjoys the corresponding property. A mode of oq, . . . , is also 
called a mode of P{x). 

It is well known that if P{x) is log-concave with no internal zeros, then P{x + 1) is 
log-concave (see [H Corollary 8.4] or [71 Theorem 2]). Actually, it may also be shown that 
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P{x + d) is log-concave for any positive number d by using [3l Theorem 2.5.3]. In the 
present paper, we consider the analogue problem concerning unimodality. Let P{x) be 
nonnegative and non- decreasing. It is shown that P{x + 1) is unimodal in [2j and more 
generally, that P{x + n) is unimodal when n is a positive integer in [1]. Further, the 
following is conjectured. 

Conjecture 1.1 ([!]). Let P{x) be a polynomial of degree m and with nonnegative coef- 
ficients. Suppose that P[x) is non- decreasing and that d is a positive real number. Then 
P{x + d) is unimodal. 

In this paper we settle the above conjecture. Moreover, we will explore the number and 
location of modes of the polynomial P{x + d). Let M^{P, d) and M*{P, d) be the smallest 
and the greatest mode of P{x-\-d) respectively. Denote fn{d) = l"-^^] and m{d) = 
where \x] and [x\ denote the least integer > x and the greatest integer < x respectively. 
It is not difficult to see that rn{d) and m((i) coincide when c? is a positive integer. In [Ij, 
it is shown that m{d) is a mode of P{x + d) when d is a positive integer. The statement is 
not true when d is only a positive number. Generally speaking, the number and location 
of modes of P(x + d) are related not only to m and d, but also to coefficients of the 
polynomial P{x). The matter is somewhat different when d > 1. In this case, we can 
show that P{x-\-d) has at most two modes rn{d) and fn{d) + 1 if P{x) = ax"^, or rn{d) — 1 
and m{d) otherwise. We will also present certain sufficient conditions on m and d that 
P{x + d) has the unique mode rn[d), including the case when d is a. positive integer larger 
than 1. 

Throughout this paper, let m be a positive integer and d a positive real number. 
We denote by the set of monic polynomials of degree m, with nonnegative and non- 
decreasing coefficients. When there is no danger of confusion, we simply write fn to mean 
m{d). By definition, it follows immediately that 

m — d < {d+ l)m < m + 1, (1) 

which will be used repeatedly in the sequel. 



2 Proof of Conjecture 11.1 

To prove Conjecture 11.11 we need the following two lemmas. 

Lemma 2.1. Suppose that the polynomial f{x) is unimodal with the smallest mode t and 
that d > 0. Then {x + d)f{x) is unimodal with the smallest mode t or t + 1. 

n 

Proof. Let /(x) = ^ CjX* where Cq < ■ ■ ■ < q_i < q > q+i > ■ ■ ■ > c„. Then 

i=0 

{x + d)f{x) = Cod + (co + cid)x H h (q_2 + Ct-id)x^^^ + + Ctd)x^ 

+ {ct + Ct+id)x^'^^ H h (c„_i + c„(i)x"~^ + c„x". 

Clearly, cq < c^+cid < ■ ■ ■ < Ct-2+Ct-id < ct-^i+ctd and Ct+ct+id > ■ ■ ■ > Cn-i+Cnd > Cn. 
So the statement follows. □ 
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Lemma 2.2. Let P{x) = ^ a^x* be a polynomial of degree m, with nonnegative coef- 



i=0 



ficients and d > 0. Suppose that P{x + d) = ^ hjxK Then > ^m+i > ■ ■ ■ > b^- 

j=0 

Furthermore, if d > (m — l)/2, then P{x + d) is unimodal and has the mode or 1. In 
particular, if d > m then P{x + d) is non-increasing. 

m 

Proof. We have bj = P^^\d)/j\ = ^ aid'-^Q, which yields that 

i=j 

(j + - bj) = J2a^d'r jli^ + 1) - {d+l){j + 1)]. (2) 

Now let j > m. Then {d-\-l){j + 1) > {d+l){fn+l) >m+lby ([1]). Every term in the sum 
([2]) is therefore non-positive, and thus bj+i < bj. Finally, note that {m — l)/2 < d < m 
implies m < 1, and that d> m implies m = 0. So the statement follows. □ 

m m 

Proof of Conjecture \l.l[ Let P{x) = ^i^^ ^^"^ -^(^ + ^) = ^j^'^ ■ We need to show 

that bo, ■ ■ ■ ,bm is unimodal. We do this by induction on m. If m = 1, the result is 
obvious, so we proceed to the inductive step. By Lemma 12. 2[ it suffices to consider the 
case m > 2d + 1. 

m—l 

Let P{x) = ao + xf{x) where f{x)= cii+i^^- Then 

P(x + d) = ao + {x + d)f{x + d). 

By the induction hypothesis, /(x + d) is unimodal, so is (x + d)f{x + d) by Lemma [2J1 
Thus bi,b2, . . . ,bm is unimodal. 

Let r = ld\. Then r < d + 1 < m. By ([2]) we have 



bi — bo = ^^aj(i* ^{i — d) 

m r 

= ^ aid'^^{i - d) - ^ aid''^^{d 



i=r+l i=0 

m r 

> arJ2 ^'"^(^ ~ ^) - ~ ^) 

j=r+l i=0 

= ar[d + 2d'^ + --- + {m- l)d"'~^ - d""] 

> a,[(m- -rf™] 
= ar{m - d - l)d"'-^ 

> 0. 

Thus bo,bi, . . . ,bm is still unimodal. This completes the proof. □ 
Corollary 2.1. Let P{x) E P™ and d> 0. Suppose that P{x) ^ x™. Then 

M*{P,d) <m. 
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Proof. Let P{x) = Yl ^a^^ aiid P{x + d) = bjX^ . We have by ([2]) 

i=0 j=0 



(m 



+ _ 6^) = ^ ad' r j [{i + l)-{d+l)im+ 1)]. 



By (H]), {i + l) - {d+ l)(m + 1) < (m + 1) - (rf + l)(m + 1) < for each i < m. In 
particular, m — {d+ l)(m + 1) < —1 < 0. On the other hand, am-i 7^ since P{x) 7^ x™. 
Hence bm+i < bm- This imphes that the unimodal sequence {bj} has no mode larger than 
m, and the proof is therefore complete. □ 

m 

3 Modes of {x + d)"^ and + ^^)' 

This section is devoted to studying modes of P{x + d) for two basic polynomials 

m 

P{x) = x"^ and P{x) = Yl^' respectively, which will play a key role in investigating 
modes of P{x + d) for generic polynomials P{x) G P™. 

Proposition 3.1. Let d > 0. If G Z+, then {x + d)^ has two modes m and m + 1; 
otherwise [x + d)^ has the unique mode m. 



Proof Let (x + d)"^ = £ ax' where q = Denote /(x) = Then 

= 1. Now i <rn implies i <^ , 



f{i). Clearly, /(x) is strictly decreasing and /(^rf) = 1- Now i < m implies i < ^^^^ 



and i > m + 1 implies i > So the statement follows. □ 

m m 

Let Qm{x) = ^ X* and Qm{x + d) = Y ^jX^ where 

i=0 j=0 

^i = 5Z^"'f J' j = 0,l,...,m. (3) 

Then the sequence \dj\ is log-concave with no internal zeros(see Brenti^ Theorem 2.5.3] 
for instance). Actually, we have the following stronger result. 

Proposition 3.2. The sequence \dj\ is strictly log-concave, i.e., dj_idj^i < d'j for all 
< j < m, and is therefore unimodal with at most two modes. 



Proof. Note that 



m / ■ \ 



i=j-l 

~ + fi 



i=j-l 



'i-d)d,+d^-^+'(^^'^y 



Thus we have 
72 



dj — dj_idj^i 



the desired inequahty. 
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[dj - 

m 



(1 - d)dj + 



d 



'1 



d^dj^i\ dj 



1=] 
m 

= E 

i=j 
> 0, 



m + 1 
J + 1 
m + 1 
J + 1 



m + 1 
J 

m + 1 
J 

- 1 



'i+i 



d 



'i+i 



m + 1 



J + 1 



J + 1 



J 



d 



m+i—2j 



□ 



In what follows we explore the location of modes of the sequence {dj}. We first 
consider the case d > 1. The matter is rather simple when d = 1. 

Proposition 3.3. If m is even then Qm{x + 1) has two modes y — 1 and otherwise 
Qm{x + 1) has the unique mode 

Proof. Since Qm{x) = ^1 



m—l 



X 



m+1 



1), we have 



QUx+i) = -[ix+ir+'-i]. 



X 



By Proposition 13.11 {x + 1)™-+^ has two modes m + 1 = ^ and m + l + l = Y + lfor 
m even, or only one mode m + 1 = otherwise, so does {x + 1)"^+^ — 1. Thus the 
statement follows. □ 

Proposition 3.4. Let d > 1. Then Qm{x + d) has at most two modes m — l and m. In 
particular, ifm + l = m + l, then Qm.{x + d) has the unique mode m. 



Proof. By Lemma \2.2\ it suffices to consider the case 1 < d < m. We have 



{x + d — l)Qjn{x + d) = {x + d) 



m+l 



- 1. 



By Proposition l3.ll (x + c?)™"'"^ has the smallest mode m + 1, so does (x + rf)™"^^ — 1. Thus 
M^(Qm; (i) > m + 1 — 1 by Lemma [2. 1[ On the other hand, we have M*{Qm, d) <Tn hj 
Corollary 12.11 Note that m+l = morm + l since 

m — d m+ 1 — d m — d 



< 



< 



+ 1. 



d+1 d+1 d+1 
Hence Qmix + d) has at most two modes m — l and m, and in particular, only one mode 



m provided m + 1 = m + 1. This completes the proof. 

Corollary 3.1. If d > 1 and G Z"*", then Qm{x + d) has the unique mode m. 



□ 
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Proof. If ^ G Z+, then G Z+, and 



so m 



7T==- m—d 



d+1 



. On the other hand, 



m + 1 



m + 1 — d 




m + 1 


d ' 


m + 1 


d + 1 




d + 1 


d+1 


d+1 



Thus m + 1 = m + 1. So the statement follows from Proposition I3.4[ □ 
Proposition 3.5. If d > 1 and dm G Z+, then Qm{x + d) has the unique mode m. 

Proof. By Proposition 13.41 it suffices to prove d^ > dm-i- By ([2]), we have 



md"'{drn-d^_,)= J2 d'^-_A[{^ + l)~{d + l)m 



i=m—l 



The sum contains terms of both signs. Let r = \{d + l)m] — 1. Denote 



S^ = lldi^'_^)[(^ + ^)-(d + i)m] 



and 



r-l 



i=m—l 



S2= y dH_ ^ ][{d+l)m-{i + l)] 
^ — ^ \m — 1 



Then rnd"^{dm — c?m-i) = "S*! — S2. Thus we need to prove Si > S2. 

Since {d + l)fn < m + 1 by ([1]) and the left is an integer by the assumption, we have 
r < m — 1. So 

Si > d"-^' t + \ ] [(r + 2) - (rf + l)m] = t + \ ] . 

\m — 1/ \m — 1/ 



On the other hand, 



r-l 



5o 



i=m—l 



< d 



T— 1 



r-l 



+ 1) E 



i—m—l 



m — 1 



m 



r-l 
j=m— 1 



Z + 1 

m — 1 



d 



d'' 



T — 1 



r + 1) I ) — ml 



r + 1 



m + 1 



-1 f r + 1 
m+ 1 



Thus we have 



d^m{m + 1) (i(m + 1) 



^2 ~ c/'^-i(4+\) (r-m + l)(r-m + 2) dm+1 
the desired inequality. 



> 1, 



□ 
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Corollary 3.2. If d > 1 and d G Z"*", then Qm{x + d) has the unique mode m. 
Corollary 3.3. If d > 1 and G Z+, then Qm{x + d) has the unique mode m. 
Proof If ^ G Z+, then 

d 



m 



m — d 




m 


d + l 




d + l 



m 



d+l 



Thus dm = m — fn & Z"*", and the statement follows from Proposition 13.51 □ 
We next consider the case < d < 1, which is more complicated. For example, modes 
of Qm{x + d) may be neither m — 1 nor fn (see Remark l3. II) . The following is some rough 
estimate for location of modes of Qm{x + d). 

Proposition 3.6. Let < < 1. Then 

(i) [fj < M,(g„,c/) <M*(Q„,rf) <min{m-l,m}. 

(ii) IfO<d<l/ (^), then Qmix + d) has the unique mode m — 1. The converse is 
also true. 

(iii) If 0<1— d<l/m, then Qmix + d) has at most two modes m — 1 and fn. In 
particular, if G Z+, then Qm{x + d) has the unique mode m. 

(iv) There exists a positive number e such that for Q < 1 — d < e, Qm{x + d) has the 
unique mode . 

Proof. By the definition, M^{Qm, d) is the greatest integer j no larger than m such that 
dj > dj_i. Note that 



m—l 

E 

i=j-i 

m—l 

E 



i=j- 



1 ^-^ 



i + l 
j 



^ V? - 1 



m 
J-1 



(4) 



Hence 



m—l 



M^{Qm, d) = max <( 1 < j < m : 

i=j 

When < d < 1, we have 



m 



m—l 



m—l 



It is not difficult to see that 



m 



m 
J-1 



m 
J + l 



rf"--'' > 



is equivalent to 

(m - j){m - j + 1) - dj{j + 1) > 0. 

Now let h{x) = (m — x)(m — X + 1) — dx{x + 1). Then h{x) is a decreasing function in 
the interval < x < m since h'{x) < 0. Thus h{xo) > for some Xq G (0,m) implies that 
M,{Qm,d) > [xo\. 

(i) Since (f ) = f (f + 1) 0, we have M,(Q^, rf) > [f J . 

It remains to show that M*{Qm, d) < m — 1. It suffices to prove d^-i > d^, which is 
obvious since dm = ^ and dm-i = 1 + md. 

(ii) By (i), m — 1 is the unique mode of Qm{x + d) if and only if dm-i > dm-2- Note 
that dm-i = 1 + md and dm-2 = 1 + (m — l)d + {^)d'^. Hence Qm{x + d) has the unique 
mode m — 1 if and only ii < d < 1/ (™) . 

(iii) If < 1 - d < 1/m, then 

,(m-d\ d{m + l) 



which implies that M^{Qm, d) > [f^J . On the other hand, M*{Qm, d) <m = by 
Corollary O Note that 

[x] , if X G Z; 
[x] — 1, otherwise. 



Lxj 



Hence Qm{,x + d) has at most two modes m and m — 1, and in particular, only one mode 
m if is an integer. 

(iv) Denote t = Then M^:{Qm,d) > t by (i). On the other hand, we have by 

(H 



m— 1 



i=t+l + 

^ £'C:i)-(T 

i=i+i \ ' / \ 

when d tends to 1. Note that (^^2) ~ (T) ^ Hence dt+i — dt < ii d is sufficiently close 
to 1, which implies that Qm{x + d) has the unique mode t. □ 

Remark 3.1. It is worth pointing out that modes of Qm{x + d) may be neither m — 1 
nor m when < d < 1. For example, let 1/ (^) < < 1/m. Then fn = m. However, each 
mode of Qm{x + d) is smaller than m — 1 since dm~2 > dm-i- 

4 Modes in General Case 

The following theorem shows the importance of two basic polynomials considered in 
the last section. 
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Theorem 4.1. Let P{x) G andd>0. Then 



M,{Q^,d) < M,{P,d) < M*{P,d) < M*{x"',d). 

Moreover, ifQm{x + d) has the modern, then so does P{x + d). In particular, if Qm{x + d) 
has the unique modem, then so does P{x + d) unless P{x) = and {m + l)/{d+l) G Z"*". 

Proof. The inequality M*{P,d) < M*{x'^,d) follows from Corollary 12.11 and Proposition 
I3.H so it suffices to prove the inequality M^{Qm, d) < M^{P, d). 

m m 

Let P{x) = J2 (^j^^ and P{x + d) = Yl bjxK For 1 < t < m, let r = \{d + l)t] - 1. 

j=0 j=0 

Then t < r < m. By ([2]), we have 

td\bt-bt^,) = j2aid'-'( '][i^+^)-id+m 

i=t-l ^ ^ 

m / • \ 



r-1 



- E ad'( \)[{d+l)t-{z + l)] 
i=t-i ^ ^ 

> a^^rf^M J[(^ + l)-(rf+l)t] 



i=r 
r-1 



-a. d'( ')[{d+l)t-{z + l)] 
i=t-i ^ ^ 



= artd^{dt — dt-i), 

and the equality holds if and only if all Oj's are equal, i.e., P coincides with Qm- 

Take t = M^:{Qm,d). Then dt > df^i by the definition. Thus bt > which implies 

that M^,{P,d) > t, the desired inequality. 

Assume now that m is a mode of Qm{x + d). Then do < di < ■ ■ ■ < dm- Thus 

^0 ^ ^1 ^ ■ ■ ■ ^ However, bf^ > ^w+i > ■ ■ ■ > by Corollary 12. 1[ Hence m is a mode 

oi P{x + d). 

In particular, if m is the unique mode of Qm{x + d), then M^,{P, d) > m. Thus m is the 
unique mode of P{x + d) if and only if 6^ > fem+i, which holds if and only if P{x) = x"^ 
and (m + l)/((i+ 1) G Z''" by Corollary 12.11 and Proposition 13.11 This completes the proof 
of the theorem. □ 

Combining Theorem 14.11 Corollary 12.11 and the results of the last section we conclude 
that 

Corollary 4.1. Let P G P^^ and d > 1. Then P{x + d) has at most two modes fn and 
m + 1 if P{x) = x"^, orm — 1 and m otherwise. 
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Corollary 4.2. Let P E P™. Then P{x + 1) has the mode [^%^] • In particular, if P{x) 

m 

is neither x"^ nor '^x'^ then 1"^^^] is the unique mode of P(x + 1). 

i=0 

Corollary 4.3. Let d > 1 and P G P™ be such that P{x) ^ x™. Suppose that one of the 
following conditions holds: 
(i) m + 1 = m + 1; 

V^V d+l ^ ^ ' 

(iii) dm e Z"*"; 

(iv) d e Z+; 

r/ten P(x + d) has the unique mode of m. 

Corollary 14.21 and Corollary I4.3( iv) strengthen the main results of [2j and pLj, respec- 
tively. 

In the case < c? < 1, the number and location of modes of P{x + d) depend heavily 
on coefficients of P{x). Since we are mainly concerned with those properties of modes 
satisfied by generic polynomials in P™, we will not dwell on this case < < 1 any 
further but give one useful consequence of Proposition 13.61 and Theorem 14.11 as follows. 

Theorem 4.2. Let < d < 1 and P E P'^. Suppose that P{x) ^ x™. Then 

< M,{P,d) < M*{P,d) <m. 



m 



5 Remarks and Open Problems 

Our results can be restated in terms of sequences instead of polynomials. For example, 
the statement of Conjecture II. II is equivalent to the following. 

Theorem 5.1. Suppose that < ao < cti < ■ ■ • < flm CLnd that d > 0. Then the sequence 

bj =Y,aid"^[X J = 0,l,...,m 

i=j ^"'^ 

is unimodal. 

It often occurs that unimodality of a sequence is known, but to find out the exact 
number and location of modes of the sequence is a much more difficult task. For example, 
it is well known that, for each positive integer n, the Stirling number of the second kind 
S{n,k) is unimodal in k with at most two modes Kn,Kn + 1, and that Kn ~ n/lnn. 
However it is very difficult to determine whether the mode of S{n, k) is unique or not. 
See E] for the related results. 

We end our paper by proposing the following. 

Conjecture 5.1. Suppose that P E P'^ and that < di < d2- Then M*(P, rfi) > 
M,(P,d2) andM*{P,di) > M*{P,d2). 
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